Cutting lemma and Zarankiewicz's problem in distal structures
نویسندگان
چکیده
We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in ominimal expansions of fields. Using it, we generalize the results in [10] on the semialgebraic planar Zarankiewicz problem to arbitrary o-minimal structures, in particular obtaining an o-minimal generalization of the Szemerédi-Trotter theorem.
منابع مشابه
Radiologic Assessment of Distal Femur Cutting Angle in Varus Knee Candidates for Total Knee Arthroplasty
Background: In a total knee arthroplasty surgery the goal is to produce 90 degree angle between the knee articular lobe and the mechanical femoral line. Most orthopedic surgeons usually utilize a 5 to 7 degree for distal femoral cutting angle. In this study we will aim at clearing this question, that whether the” five-seven degree” distal femoral cutting angle supposed to be an equable spectrum...
متن کاملOn the Sperner Lemma and Its Applications
This paper presents elementary combinatorial proofs of Sperner’s Lemma and discusses several non-trivial theorems to which it has been applied. Examples are the Brouwer Fixed Point Theorem, the Fundamental Theorem of Algebra, and the solution to the Cake-cutting problem.
متن کاملComparison of two integration schemes for a micropolar plasticity model
Micropolar plasticity provides the capability to carry out post-failure simulations of geo-structures due to microstructural considerations and embedded length scale in its formulation. An essential part of the numerical implementation of a micropolar plasticity model is the integration of the rate constitutive equations. Efficiency and robustness of the implementation hinge on the type of int...
متن کاملDistal Femoral Valgus Cut Errors in Total Knee Replacement
The causes of malalignment in total knee arthroplasty can be categorized into three different groups; 1) Errors in bone cuts 2) Errors in implant fixations, and 3) The method of setting down the cutting guides (1). We would like to announce that more several distal femoral valgus cut errors may occur during total knee replacement.
متن کاملA simple approach to the two-dimensional guillotine cutting stock problem
Cutting stock problems are within knapsack optimization problems and are considered as a non-deterministic polynomial-time (NP)-hard problem. In this paper, two-dimensional cutting stock problems were presented in which items and stocks were rectangular and cuttings were guillotine. First, a new, practical, rapid, and heuristic method was proposed for such problems. Then, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1612.00908 شماره
صفحات -
تاریخ انتشار 2016